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Create a set of ISA configurations that together describe all 
operations, instructions ,.and register files that could potentially be 
used to improve the applications' performance. 






Assign a cost to each configuration representing the cost of the 
hardware needed to implement the operations, instructions, and 
register files required by the configuration. 






Analyze the applications and collect information about each region in 
the application for which the created lSA could potentially provide 
performance improvement. 
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For each configuration in the set of ISA configurations, evaluate each 

application region to determine the performance improvement ' 
provided by the operations, instructions, and register files included by 
the configuration. If necessary, create new ISA configurations that 
contain fused and/or specialized operations and append them to the 

set of ISA configurations. 



Determine one or more configurations that together define an ISA 
that attempts to maximize application performance while requiring 
hardware with cost that is less than a specified budget, or that 
together define an ISA that attempts to minimize hardware cost while 
providing a required level of performance. 



Generate the hardware required for the ISA. 
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int c[100]; 
int124 a[100], b[100]; 
for (i = 0; i < 1 00, 
c[i] = 12 + MUL24 (a[i], bp];); 



FIG. 4A 



O 




EXEC_CNT: 100 
VL: {1.2.4} 
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load a[i], load_const 

load b[i], MUL24_0; 

MUL24_1; 
store c[i], add; 



n 

TS3* 



FIG. 6 



store c[i] 
<^7~ add ^> 



FIG. 7 



Automatic instruction Set Architecture 




■ 

F FIG. 8A 

b 

cn 
o 

load a[i], load_const 

load b[i], MUL24_0; 

Hised (store c[i] / add), MU L24_1 ; 



FIG.8B 



Automatic Instruction Set Architecture 
Goodwin, et al., Filed 10/16/01 
Pillsbury Winthrop, LLP -g 38 18/269265 
650/233-4552 Page 8 of 1 0 



CO 



fused (store cp], add) 



load const 12 



FIG. 9 



Automatic Instruction Set Architecture 
Goodwin, et al.. Filed 10716/01 
Pillsbury Winthrop, LLP -?381 8/269265 
650/233-4552 Page 9 of 1 0 






For each configuration, calculate the total benefit of the configuration 






by summing the benefit provided by the configuration for each region. 
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Add the configuration with the largest total benefit with cost that does 






not exceed the budget, configuration MAX. to the solution set. 
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Decrement the budget by the cost of the MAX configuration. 
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For each remaining configuration, recalculate the benefit provided by 
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that configuration for each region, assuming that the instructions. 




M 


operations, and register files provided by the configurations in the 




ru 


solution set are also available for use. 
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For each remaining configuration, reduce the cost of the 
configuration so that it represents the incremental cost to implement 
the logic and registers needed for that configuration, given that the 
logic and registers needed for the configurations in the solution set 

already exists. 
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If the remaining cost budget is greater than zero go to step 1 . 
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For each configuration, calculate the total benefit of the configuration 
by summing the benefit provided by the configuration for each region. 
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Select the lowest cost configuration with benefit greater than or equal 
to the benefit goal. If no configuration has a benefit greater than or 
equal to the benefit goal, select the configuration with the largest 
benefit if multiple configurations have the largest benefit, choose the 
one with the smallest cost. Add this configuration, configuration MIN, 

to the solution set. 
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Decrement the benefit goal by the benefit of the MIN configuration. 
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For each remaining configuration, recalculate the benefit provided by 
that configuration for each region, assuming that the instructions, 
operations, and register files provided by the configurations in the 
solution set are also available for use. 
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For each remaining configuration, reduce the cost of the 
configuration so that it represents the incremental cost to implement 
the logic and registers needed for that configuration, given that the 
logic and registers needed for the configurations in the solution set 

already exists. 
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If the remaining benefit goal is greater than zero go to step 1 . 
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